Discovering Motifs in Real-World Social Networks

نویسندگان

  • Lotte Romijn
  • Breanndán Ó. Nualláin
  • Leen Torenvliet
چکیده

We built a framework for analyzing the contents of large social networks, based on the approximate counting technique developed by Gonen and Shavitt. Our toolbox was used on data from a large forum— boards.ie—the most prominent community website in Ireland. For the purpose of this experiment, we were granted access to 10 years of forum data. This is the first time the approximate counting technique is tested on real-world, social network data.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discovering groups of key potential customers in social networks: A multi-objective optimization model

Nowadays, the popularity of social networks as marketing tools has brought a deal of attention to social networks analysis (SNA). One of the well-known Problems in this field is influence maximization problems which related to flow of information within networks. Although, the problem have been considered by many researchers, the concept behind of this problem has been used less in business con...

متن کامل

Characteristics of Social Networks in the Theory and the Real World

The development of information and communication technology as one of the most prominent components of the expansion of social networks has revolutionized the quantity, quality, and speed of information flow unprecedentedly. One of the important consequences of the discourse of globalization of communication is the expansion of virtual participatory politics, the politicization of ethnic, racia...

متن کامل

O12: The Role of New Communicative Media in Creating Anxiety in Teenagers

Nowadays, new informational and communicative media, and the rate of their use by individuals have caused deep metamorphoses in the material and non-material dimensions of human lives, and individuals’ mental regulation. The use of these media, especially the Internet and virtual social networks, among Iranian teenagers has unnoticeably increased, and providing numerous facilities and opt...

متن کامل

Automatic Network Fingerprinting through Single-Node Motifs

Complex networks have been characterised by their specific connectivity patterns (network motifs), but their building blocks can also be identified and described by node-motifs-a combination of local network features. One technique to identify single node-motifs has been presented by Costa et al. (L. D. F. Costa, F. A. Rodrigues, C. C. Hilgetag, and M. Kaiser, Europhys. Lett., 87, 1, 2009). Her...

متن کامل

Mining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain

Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms can detect disjoint communities only, but in the real time scenario, a node can be a member of more than one ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015